Másele #0518

Yad 10 MB Waqıt 1000 ms Qıyınshılıǵı 80 %

Chumoli 2

Chumolilar yozda qish uchun uyiga qishgi oziq ovqatlarni to’plashini bilamiz. Bu gal ham chumolilar galasi qish uchun oziq ovqat to’plashga yo’lga chiqishda. Ular doim o’zi uchun tekis ya’ni bir chiziqda harakatlanadigan yo’lni qidirishadi va ular yo’lda bir o’rmonni uchratishdi. Ular endi bu o’rmon orqali o’ta olishadimi yo’qmi aniqlamoqchi. O'rmonda barcha daraxtlar aylana shakilda va hech bir ikkitasi bir biriga tegmaydi, Chumolilar o’rmonga kirmasdan ixtiyoriy bir nuqtadan o’rmonga qaraydi va o’rmonning nargi tarafi ko’rinsa demak o’ta olamiz degan xulosaga kelishadi aks holda ular boshqa yo’l qidirishadi. Sizning vazifangiz chumolilar o’rmon ichidan nargi tarafga tekis bir chiziqda daraxtlarga tegmasdan o’ta olishadimi yo’qmi aniqlash.

Kiriwshi maǵlıwmatlar:

Kirish fayilining dastlabki satirida \(N (1\leq N\leq 100)\) jami o'rmondagi daraxtlar soni.

Kiyingi \(N\) ta satirda uchtadan son \(x,y, r(-1000\leq x, y\leq 1000, 1\leq r\leq 1000)\) daraxtning markazini koordinatasi va daraxtning radusi berilgan.

Shıǵıwshı maǵlıwmatlar:

Chiqish fayilida agar chumolilar galasi o'rmondan bir tekis chiziqda kesib o'tishning imkoni bo'lsa Yes aks holda No so'zini chop eting.

Mısallar

#	input.txt	output.txt
1	3 0 10 2 5 11 2 12.04 7 2	Yes
2	3 0 0 1 2.05 0 1 1.02 -1.9 1	No

Telegram Facebook

Sheshimin jiberiw

Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin